Scheme

Scheme er et funktionsorienteret programmeringssprog og er en af de to mest populære dialekter af Lisp, hvor Common Lisp er den anden. Scheme følger en minimalistisk designfilosofi, hvilket har gjort sproget populært blandt programmører og sprogdesignere. Det har medført, at der eksisterer mange implementeringer, som ikke er komplet kompatible.

Scheme blev udviklet ved MIT's laboratorium for kunstig intelligens (CSAIL) af Guy L. Steele og Gerald Jay Sussman, som skrev en serie af memoer, nu omtalt som Lambda Papers, i perioden 1975-1980. Scheme er standardiseret igennem IEEE og en de facto-standard kaldet Revisedⁿ Report on the Algorithmic Language Scheme (RnRS). Mest udbredt er R5RS (1998) mens en nyere R6RS blev ratificeret i 2007.

Scheme var den første Lisp-dialekt, som valgte at bruge et leksikalsk virkefelt og også den første til at kræve, at implementeringer anvendte halekaldsoptimering. Scheme var også blandt de første sprog til at understøtte first-class continuations.